#pragma once
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>
using namespace std;

namespace bit {
	typedef int STDataType;
	typedef struct Stack {
		STDataType* a;
		int top;
		int capacity;
	}ST;

	void STInit(ST* ps, int n);
	void STDestory(ST* ps);

	void STPush(ST* ps, STDataType x);
	void STPop(ST* ps);
	STDataType STTOp(ST* ps);
	int STSize(ST* ps);
	bool STEmpty(ST* ps);

}

//typedef int STDataType;
//typedef struct Stack {
//	
//}ST;
//
//	//typedef int STDataType;
//	//typedef struct Stack {
//	//	STDataType* a;
//	//	int top;
//	//	int capacity;
//	//}ST;
//
//	void STInit(ST* ps, int n);
//	void STDestory(ST* ps);
//
//	void STPush(ST* ps, STDataType x);
//	void STPop(ST* ps);
//	STDataType STTOp(ST* ps);
//	int STSize(ST* ps);
//	bool STEmpty(ST* ps);



